Finite model theory

Results: 870



#Item
801Finite model theory / Model theory / Computational complexity theory / Mathematical logic / Philosophical logic / Structure / FO / HO / Second-order logic / Theoretical computer science / Mathematics / Logic

Generalized Implicit De nitions on Finite Structures Stephane Grumbach?1 and Zoe Lacroix??2 and Steven Lindell???3

Add to Reading List

Source URL: www.haverford.edu

Language: English - Date: 2012-03-28 11:42:04
802Model theory / Constructible universe / Function / Compactness theorem / Μ operator / Linear temporal logic / Mathematics / Mathematical logic / Logic

Inductive Classes of Finite Models Steven Lindell Haverford College

Add to Reading List

Source URL: www.haverford.edu

Language: English - Date: 2012-03-28 11:42:05
803Models of computation / FO / Finite model theory / Computability theory / Formal methods / P / Time complexity / Finite-state machine / Turing machine / Theoretical computer science / Applied mathematics / Complexity classes

[removed]Problems A problem (in Computer Science) specifies an input/output relationship, P  I  O.

Add to Reading List

Source URL: www.haverford.edu

Language: English - Date: 2012-03-28 11:42:15
804Model theory / Finite model theory / Computational complexity theory / Metalogic / Logical syntax / Second-order logic / FO / Descriptive complexity theory / First-order logic / Logic / Mathematical logic / Mathematics

Finite model theory studies the expressive power of logical languages over collections of finite structures. Over the past few decades, deep connections have emerged between finite model theory and various areas in combi

Add to Reading List

Source URL: www.haverford.edu

Language: English - Date: 2012-03-28 11:42:01
805Mathematical structures / Theoretical computer science / Algebraic structures / Graph theory / FO / Finite model theory / Isomorphism / Structure / Graph isomorphism / Mathematics / Morphisms / Algebra

[removed]The Invariant Problem for Binary

Add to Reading List

Source URL: www.haverford.edu

Language: English - Date: 2013-09-04 15:47:39
806Mathematics / FO / Finite model theory / Instagram

MATH PHOTO A DAY CHALLENGE Ms. Bettess and her grade 3 class from Westwood School have created a Math Photo-a-Day challenge for the month of May. Access this challenge on Instagram or twitter using the hashtag #mathphoto

Add to Reading List

Source URL: www.mysterynet.mb.ca

Language: English - Date: 2014-05-01 10:23:02
807Models of computation / FO / Finite model theory / If and only if / Logical connective / Automata theory / Interpretation / Conjunctive normal form / Petri net / Mathematics / Theoretical computer science / Logic

Information and Computation[removed]–19 www.elsevier.com/locate/ic DP lower bounds for equivalence-checking and model-checking of one-counter automataୋ Petr Janˇcar,a,1 Antonín Kuˇcera,b,1 Faron Moller,c,∗ a

Add to Reading List

Source URL: www-compsci.swan.ac.uk

Language: English - Date: 2003-12-16 10:28:26
808Quantum mechanics / Operator theory / Algebra of random variables / Covariance / Hilbert space / Matrix / Hamiltonian matrix / Hubbard model / Eigenvalues and eigenvectors / Physics / Condensed matter physics / Linear algebra

Finite propagation velocity of correlations in harmonic bosonic systems MPQ

Add to Reading List

Source URL: www.mpq.mpg.de

Language: English - Date: 2014-05-30 09:02:24
809FO / Finite model theory

The 1549 Book of Common Prayer, The source text for these PDF files was a true facsimile (probably the only one ever made) of the 1549 BCP privately

Add to Reading List

Source URL: justus.anglican.org

Language: English - Date: 2007-03-20 15:55:30
810Mathematics / FO / SO / HO / Finite model theory / Computational complexity theory / Descriptive complexity

The 1549 Book of Common Prayer, The source text for these PDF files was a true facsimile (probably the only one ever made) of the 1549 BCP privately

Add to Reading List

Source URL: justus.anglican.org

Language: English - Date: 2007-03-20 15:56:37
UPDATE